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USER EQUIPMENT 



(57) Dans la presente invention, le terminal d'un 
utilisateur transmet un message de demande de 
reservation de ressource dans lequel une information 
precisant l'instant ou une communication doit etre 
cffcctucc est transmisc a un nocud de commutation 
auquel ce terminal est relie. Ce noeud de commutation 
gere la situation de reservation de chacune des ressources 
qui peut etre utilisee par le noeud de commutation parmi 
les ressources foumies par un reseau, ainsi que 
rinformation representant Tinstant ou une 
communication utilisant la ressource cn cause est ctablic. 
Quand le message de demande de reservation de 



(57) A user terminal sends a resource reservation request 
message in which time information indicative of time to 
perform a communication is designated to a switching 
node to which ihe self user terminal is linked. The 
switching node manages a reservation state of each of 
resources which can be used by the self switching node 
among resources of a network together with time 
information indicative of time when a communication 
using the resource is performed. When the resource 
reservation request message is received, an unreserved 
resource is obtained at a time indicated by the time 
information designated in the resource reservation 
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ressource est recu, une ressource non reservee est 
obtenue a un instant indique par 1' information temporelle 
fournie dans le message de demande de reservation de 
ressource. la ressource obtenue est reservee et un 
message indi quant le re suit at de la reservation de la 
ressource en question est transmis au terminal de 
rutilisateur. Un serveur de gestion de ressources est 
egalement utilise pour reserver par une simple operation 
Tune des ressources offertes par le reseau. La reservation 
peut etre effectuee d'apres la priori te et le cout de la 
communication. L'information de reservation peut 
toujours etre reconnue comme telle par un client. Quand 
une ressource ne peut etre reservee, un plan de rechange 
est automatiquement calcule et presente a 1'utilisateur. 



request message, the obtained resource is reserved, and a 
resource reservation result notice message indicative of 
the reservation result is returned to the user terminal. A 
resource management server is also provided so as to 
reserve a network resource with a simple operation. The 
reservation can be performed in consideration of priority 
and cost of a communication. Reservation information 
can be always recognized by a client When resource 
reservation is failed, an alternative plan is automatically 
calculated and presented. 
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ABSTRACT OF THE DISCLOSURE 

A user terminal sends a resource reservation 
request message in which time information indicative 
of time to perform a communication is designated to a 
5 switching node to which the self user terminal is 

linked. The switching node manages a reservation state 
of each of resources which can be used by the self 
switching node among resources. of a network together 
with time information indicative of time when a 
10 communication using the resource is performed- When 
the resource reservation request message is received, 
an unreserved resource is obtained at a time indicated 
by the time information designated in the resource 
reservation request message, the obtained resource is 
15 reserved, and a resource reservation result notice 
message indicative of the reservation result is 
returned to the user terminal. A resource management 
server is also provided so as to reserve a network 
resource with a simple operation. The reservation can 
20 be performed in consideration of priority and cost of 

a communication. Reservation information can be always 
recognized by a client. When resource reservation is 
failed, an alternative plan is automatically 
calculated and presented. 
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TITLE OF THE INVENTION - 

NETWORK AND SWITCHING NODE IN WHICH RESOURCE CAN 
BE RESERVED 

BACKGROUND OF THE INVENTION 

The present invention relates to a technique for 
reserving a resource to be used in a future 
communication in accordance with a request from a user 
terminal in a network to which a plurality of 
switching nodes each linking a plurality of user 
terminals are connected. More particularly, the 
invention relates to a method of reserving a network 
resource such as a network band and a communication 
quality level in a computer network in which a 
plurality of network nodes are connected. 

With improvement in computer technology and 
communication technology, a request of a real-time 
communication of audio data and video data is becoming 
stronger. Especially, in a network such as the 
internet which does not guarantee the communication 
quality, such a request is becoming stronger. 

In order to perform the real-time communication, 
it is necessary to assure dedicated resources at the 
time of communication. As a resource reservation 
protocol in the internet, the resource reservation 
protocol (RSVP) is being examined by the internet 
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engineering task force (IETF) . 

In a new network such as ATM, when a communication 
is started, resources for satisfying the communication 
quality adapted to the kind of the communication are 
preliminarily assured by the signalling protocol 
Q.2931 and the communication is performed. 

In the foregoing conventional techniques, it is 
necessary for a user terminal to issue a request for 
assuring the resource at the start time point of the 
communication. Even when the start time and end time 
of the communication are preliminarily known, the 
resources used during the communication cannot be 
preliminarily assured . 

For example, with respect to a communication 
requiring a real-time performance such as a television 
conference whose holding time is preliminarily known, 
when the resource has been already assured by another 
communication at the start time point of the 
communication, a problem such that the sufficient 
quality of the communication cannot be guaranteed 
occurs . 

Especially, in order to transmit multimedia data 
without interruption in an open network environment 
represented by the internet, it is necessary to assure 
the communication quality desired by the user in such 
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a manner that switching nodes on a communication path 
assure resources necessary for the multimedia 
communication. As a technique for achieving the object, 
a communication protocol called a resource reservation 
protocol is examined in the above-mentioned internet 
engineering task force . 

In the ATM (Asynchronous Transfer Mode) network, 
by designating the requested communication quality, 
band, and the like at the time of a setting of ATM 
switching devices as nodes in the network, the desired 
communication quality can be assured. 

In the conventional techniques, the communication 
protocol for assuring the necessary network resources 
at the time of an actual communication is specified. 
Consequently, the network resource cannot be reversed 
until the start of the communication. 

In order to reserve the network resource in the 
conventional techniques, a high degree of knowledge 
regarding the network resource is necessary. An end 
user of the network cannot easily reserve it. 

Further, since the reservation state of the 
network resource cannot be known in the conventional 
techniques, it is difficult to try to reserve other 
resources by changing the conditions . 

In the conventional techniques, further, there is 
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not provided a method of permitting or rejecting a 
reservation by totally discriminating information such 
as the network use right of the user, priority of 
communication, and the like when it is determined 
5 whether the network resource can be reserved or not. 
SUMMARY OF THE INVENTION 

It is, therefore, a first fundamental object of 
the invention to enable a resource which will be used 
in a future communication to be reserved in order to 

10 solve the problems. 

Among communications, there is a communication 
which does not always require a real-time performance 
such as a communication in which it is sufficient to 
transfer a file of a certain quantity until a certain 

15 time . 

There is a case such that resources are already 
reserved by communications which do not require the 
real-time performance and a resource which is used for 
the communication requiring the real-time performance 

20 cannot be assured. 

When the resource is used by the communication 
which does not require the real-time performance and 
the resource to be used for the communication 
requiring the real-time performance cannot be assured, 

2 5 it is a problem since the resource is not effectively 
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used. 

In order to solve the problem, it is a second 
fundamental object of the invention is to enable the 
resource to be effectively used in addition to the 
5 first object. 

It can be realized by, for example, reserving a 
resource used for a communication which does not 
require the real-time performance at an arbitrary time 
when the activity ratio of resources is low. 
10 According to the invention, tn order to achieve 

the first object, there is provided as a first mode a 
network connecting a plurality of switching nodes to 
which a plurality of user terminals are linked, 

wherein each of the plurality of user terminals 
15 has reservation requesting means for sending a 

resource reservation request in which time information 
indicative of time to perform a communication is 
designated to a switching node to which the self user 
terminal is linked, and 
20 each of the plurality of switching nodes includes: 

managing means for managing a reservation state of 
each of resources which can be used by the self 
switching node among resources of the network together 
with time information indicative of time when a 
25 communication using the resource is performed; and 
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reserving means for obtaining a resource which is 
not reserved at a time indicated by the time 
information when the resource reservation request in 
which the time information is designated is received 
5 and for reserving the obtained resource as a. resource 
to be used for the communication performed at the time 
shown by the time information. 

According to the first mode, when the user 
designates a time to execute a communication in 

10 addition to the information such as the communication 
quality which is conventionally designated, the 
network reserves an unreserved resource at the 
designated time, so that the resource which will be 
used in a future communication can be reserved. 

15 According to the first mode, the reservation 

requesting means further designates priority 
information indicative of reservation priority of the 
relevant communication in the resource reservation 
request, 

20 the managing means further manages the priority 

information indicative of the reservation priority of 
the communication using the resource with respect to 
each of the resources which can be used by the self 
switching node among the resources of the network, and 

25 the reserving means invalidates any reservation of 
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a resource used for a communication having the 
reservation priority lower than the reservation 
priority shown by the priority information among the 
resources reserved at the time shown by the time 
information and reserves the resource whose 
reservation is invalidated as a resource to be used 
for the communication performed at the time shown by 
the time information when the resource reservation 
request in which the time information and the priority 
information is designated is received and there is no 
unreserved resource at the time indicated by the time 
information. 

Consequently, even when necessary resources are 
short, by invalidating the reservation of the resource 
used for a communication having lower reservation 
priority, the network can preferentially reserve the 
resource used for a communication having higher 
reservation priority. 

According to the invention, in order to achieve 
the second object, there is provided as a second mode 
a network connecting a plurality of switching modes to 
which a plurality of user terminals are linked, 

wherein each of the plurality of user terminals 
has reservation requesting means for sending a 
resource reservation request in which permissible time 
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range information indicative of a permissible time 
range of time in which a communication is performed 
and communication quantity information indicative of 
the quantity of data transferred by the communication 
5 * is designated to a switching node to which the self 
user terminal is linked, 

each of the plurality of switching nodes includes: 
managing means for managing a reservation state of 
each of resources which can be used by the self 

10 switching node among resources of the network together 
with time information indicative of time when a 
communication using the resource is performed; and 

reserving means for obtaining an arbitrary time 
when the activity ratio of the resource is low within 

15 the permissible time range indicated by the 

permissible time range information and a resource 
which is not reserved at the arbitrary time and for 
reserving the obtained resource as a resource to be 
used for the communication for transferring data of 

2 0 the quantity indicated by the communication quantity 
information at the obtained time when the resource 
reservation request in which the permissible time 
range information and the communication quantity 
information is designated is received. 

25 According to the second mode, with respect to a 
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communication which does not require the real-time 
performance such as a communication in which it is 
sufficient to complete a transfer of a file of a 
certain quantity until a certain time, when the user 
5 designates the permissible time range of time to 

perform the communication and communication quantity 
information indicative of the quantity of data 
transferred by the communication, the network reserves 
an unreserved resource at an arbitrary time when the 

10 resource activity ratio is low within the designated 
permissible time range. Consequently, the resource 
used for a future communication can be reserved and 
the resource can be effectively used. 

According to the second mode, the reservation 

15 requesting means further designates priority 

information indicative of reservation priority of the 
relevant communication in the resource reservation 
request, 

the managing means further manages the priority 
20 information indicative of the reservation priority of 
a communication using a resource with respect to each 
of resources which can be used by the self switching 
node among the resources of the network, and 

when the resource reservation request in which the 
25 permissible time range information, the communication 
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quantity information and the priority information is 
designated is received and there is no unreserved 
resource within the permissible time range indicated 
by the permissible time range information, the 
reserving means invalidates any one of the 
reservations of the resources used for a communication 
having reservation priority lower than the reservation 
priority indicated by the priority information among 
the reserved resources within the permissible time 
range indicated by the permissible time range 
information and reserves the resource whose 
reservation is invalidated as a resource used for a 
communication for transferring data of the quantity 
indicated by the communication quantity information at 
the time the resource was reserved. 

Consequently, even when necessary resources are 
short, by invalidating a reservation of a resource 
used for a communication having a lower reservation 
priority, the network can preferentially reserve a 
resource which is used for a communication having a 
higher reservation priority. 

According to a third mode of the invention, also 
in each of the first and second modes, each, of the 
plurality of switching nodes has reservation request 
transferring means for transferring the received 



CA 02236285 1998-04-29 



- 11 - 



resource reservation request to another switching node 
which is the next node in a communication path to a 
destination side user terminal of a communication 
using the resource reserved by the reserving means . 

Thus, in all of switching nodes in a communication 
path from a transmission side user terminal to a 
destination side user terminal of a future 
communication, resources used for the communication 
can be reserved. 

According to a fourth mode of the invention, in 
the third mode, 

each of the plurality of switching nodes has: 

reservation state notifying means for notifying 
all of other switching nodes of a reservation state 
when the reserving means reserves a resource, and 

storing means for storing and holding the same 
management contents as those of the managing means of 
all of the other switching nodes in accordance with 
the reservation state notified from the other 
switching node, and 

the reservation request transferring means selects 
another switching node having many unreserved 
resources as a transfer destination of the received 
resource reservation request on the basis of the 
stored contents of the storing means. 
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Consequently, each of the switching nodes can know 
the reservation states of the resources in all of 
other switching nodes and transfer the resource 
reservation request to another switching node having 
many unreserved resources, so that the resource use 
efficiency can be further improved. 

According to a fifth mode of the invention, in the 
third or fourth mode, 

each of the plurality of switching nodes has: 

failure notice sending means, when there is a 
resource which cannot be maintained to be reserved by 
a failure detected by the self switching node and a 
transmission side user terminal and a destination side 
user terminal of the communication using the resource 
are not linked to the self switching node, for sending 
a failure notice indicative of the communication using 
the resource to both of another switching node which 
is the next node of a communication path to the 
transmission side user terminal and another switching 
node which is the next node of a communication path to 
the destination side user terminal; 

failure notice transferring means, when the 
failure notice is received from another switching node 
and a transmission side user terminal and a 
destination side user terminal of the communication 
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indicated by the failure notice are not linked to the 
self switching node, for transferring the received 
failure notice to both of another switching node which 
is the next node of a communication path to the 
transmission side user terminal and another switching 
node which is the next node of a communication path to 
the destination side user terminal; and 

re-reserving means, when there is a resource which 
cannot be maintained to be reserved by a failure 
detected by the self switching node and a transmission 
side user terminal of a communication using the 
resource is linked to the self switching node, for 
generating a resource reservation request of the 
communication using the resource and for transferring 
the generated resource reservation request to another 
switching node which is the next node of another 
communication path to a destination side user terminal 
of the communication using the resource, and when a 
failure notice is received from another switching node 
and a transmission side user terminal of a 
communication shown by the failure notice is linked to 
the self switching node, for generating a resource 
reservation request of the communication indicated by 
the failure notice and for transferring the generated 
resource reservation request to another switching node 
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which is the next node of another communication path 
to the destination side user terminal of the 
communication indicated by the failure notice. 

Consequently, even if there is a resource which 
cannot be maintained to be reserved by a failure, re- 
reservation can be performed for the communication 
using the resource without letting the user know the 
failure. 

It is a developed object of the invention to make 
an end user who does not have a high degree of 
knowledge regarding the network resource easily 
reserve a network resource, and further, to provide a 
reservation template defining function for realizing a 
simpler operation. 

Another developed object of the invention is to 
provide a function useful when a resource cannot be 
reserved and another reservation is tried. 

Further another developed object of the invention 
is to enable flexible network resource management 
following the operation policy of an organization 
operating the network to be realized. 

A developed characteristic of the invention is 
that a user interface program to be executed by user 
equipment and a network resource management program to 
be executed by a server and a node are used to realize 
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the above-mentioned network resource reservation. 
Consequently, even an end user who does not have a 
high degree of knowledge regarding the network 
resource can easily reserve the network resource. The 
reservation template defining function for realizing a 
simpler operation is also provided. 

It is another developed characteristic of the 
invention that the reason of a refusal of network 
resource reservation is presented to the user when the 
network resource reservation is refused and a present 
reservation state can be always looked, thereby 
realizing a function which is useful when the resource 
cannot be reserved and another reservation is tried. 

According to further another developed 
characteristic of the invention, when the network 
resource reservation is performed, determination based 
on the right of a person requesting the reservation, 
the priority of the communication, and the like can be 
executed. Consequently, flexible network resource 
management following the operation policy of an 
organization operating the network can be realized. 1 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing the whole construction 
of a network according to a first embodiment; 

Fig. 2 is a diagram showing the structure of a 
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resource reservation request message in the first 
embodiment;' 

Fig. 3 is a diagram showing the structure of a 
resource reservation result notice message in the 
first embodiment; 

Fig. 4 is a diagram illustrating a specific 
example of service classes in the first embodiment; 

Fig. 5 is a diagram showing the internal 
construction of a switching node in the first 
embodiment ; 

Fig. 6 is a diagram showing the internal 
construction of a controller of the switching node in 
the first embodiment ; 

Fig. 7 is a diagram for explaining the contents of 
a resource management table in the first embodiment; 

Fig. 8 is a diagram for explaining the contents of 
a reservation resource management table in the first 
embodiment ; 

Fig. 9 is a flowchart showing the flow of a 
resource reserving operation of the switching node in 
the first embodiment; 

Fig. 10 is a flowchart showing the flow of a 
resource reserving operation of the switching node in 
the first embodiment ; 

Fig. 11 is a flowchart showing the flow of a 
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resource reserving operation of the switching node in 
the first embodiment ; 

Fig. 12 is a flowchart showing the flow of an 
operation performed by the switching node when the 
resource reservation result notice message indicating 
that a reservation has been succeeded is received in 
the first embodiment; 

Fig. 13 is a diagram for explaining the contents 
of traffic control information in the first 
embodiment ; 

Fig. 14 is a diagram of the internal construction 
of a circuit interface in the first embodiment; 

Fig. 15 is a diagram for explaining an example of 
a failure occurred in the network according to the 
first embodiment; 

Fig. 16 is a diagram showing the structure of a 
failure notice message in the first embodiment; 

Fig. 17 is a flowchart showing the flow of an 
operation performed by the switching node when the 
failure notice message is received in the first 
embodiment ; 

Fig. 18 is a diagram for explaining an example of 
a failure occurred in the network according to the 
first embodiment; 

Fig. 19 is a diagram showing the whole 
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construction of a network according to a second 
embodiment ; 

Fig. 2 0 is a diagram showing the structure of a 
reservation resource notice message in the second 
embodiment ; 

Fig. 21 is a diagram for explaining the contents 
of a resource management table in the second 
embodiment ; 

Fig. 22 is a diagram for explaining the contents 
of a reservation resource management table in the 
second embodiment; 

Fig. 23 is a diagram showing the whole 
construction of a network according to a third 
embodiment ; 

Fig. 24 is a diagram showing the structure of a 
traffic control information notice message in the 
third embodiment; 

Fig. 25 is a system construction diagram of an 
embodiment of the invention; 

Fig. 26 is a system construction diagram of 
another embodiment of the invention; 

Fig. 27 is a system construction diagram of user 
equipment; 

Fig. 2 8 is a diagram showing the structure of 
software of the user equipment; 
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Fig. 29 shows a resource reservation request 
window ; 

Fig. 3 0 shows a communication destination template 
window; 

5 Fig. 31 shows a communication quality template 

window; 

Fig. 3 2 shows a list of service classes which can 
be used; 

Fig. 3 3 shows a resource reservation approval 
10 notice window; 

Fig. 3 4 shows a resource reservation failure 
notice window; 

Fig. 3 5 shows an alternative reservation offer 
window ; 

15 Fig. 3 6 shows a resource reservation list window ; 

Fig. 37 shows a resource reservation detail 
window; 

Fig. 3 8 is a diagram showing a data format of the 
resource reservation request message; 
20 Fig. 39 is a diagram showing a data format of the 

resource reservation approval message ; 

Fig. 40 is a diagram showing a data format of a 
resource reservation refusal message; 

Fig. 41 is a diagram showing a data format of a 
25 resource reservation cancellation message; 
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Fig. 42 is a diagram showing a data format of a 
resource reservation information message; 

Fig. 43 is a diagram showing a data format of a 
resource reservation change message ; 
5 Fig. 44 is a diagram showing the flow of a 

resource reservation request issuing process; 

Fig. 45 is a diagram showing the flow of a 
resource reservation request result notifying process; 

Fig. 46 is a diagram showing the flow of a 
10 resource reservation request cancelling process; 

Fig. 47 is a diagram showing the flow of a 
resource reservation request changing process; and 

Fig. 48 is diagram showing the flow of an 
alternative reservation offering process. 
15 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the invention will be described 
hereinbelow with reference to the drawings. 

A first embodiment of the invention will be 
described. 

2 0 Fig. 1 is a diagram showing the whole construction 

of a network according to the first embodiment. 

According to the example of Fig. 1, four switching 
nodes 2-1 to 2-4 are connected via a communication 
line 3 in a network 1. Specifically, each of the 

25 switching nodes 2-1 to 2-4 is a network device such as 
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a router or an ATM switching device. 

In the example of Fig. 1, two user terminals 4-1 
to 4-2 are linked to the switching nodes 2-2 and 2-4, 
respectively. Each of the user terminals 4-1 and 4-2 
is a network device of the user connected to the 
network 1. Although the user terminal is shown as a PC 
(Personal Computer) in Fig. 1 # it can be a network 
device such as a router, an ATM switching device, or 
the like. 

According to the first embodiment, with respect to 
each of resources, each of the switching nodes 2-1 to 
2-4 manages time and reservation priority of a 
communication using the resource, thereby efficiently 
reserving the resource in response to a resource 
reservation request from each of the user terminals 4- 
1 and 4-2 . 

For example, when the user terminal 4-1 requests 
the network 1 to reserve a resource, as shown in Fig. 
1, the user terminal 4-1 sends a resource reservation 
request message 51 to the network 1, the network 1 
notifies the user terminal of a reservation result by 
sending a resource reservation result notice message 
52 to the user terminal 4-1. 

Fig. 2 is a diagram showing the structure of the 
resource reservation request message 51.. Fields 510 to 
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520 will be described hereinbelow. 

(1) header 51Q ... a field in which control 
information indispensable for a packet as a basic unit 
of data transmitted in the network 1 is set and whose 

5 contents depend on the network 1 . 

(2) message type 511 ... a field in which an 
identifier of the resource reservation request message 
51 is shown. 

(3) service class 512 ... a field showing the 

10 service class requested by the user. The details of . 
the service class 512 will be described hereinlater. 

(4) destination information 513 ... a field in 
which a destination user terminal is shown. 

(5) sender information 514 ... a field in which a 
15 transmission user terminal is shown. 

(6) flow identifier 515 ... a field showing an 
identifier of a communication in which reservation is 
performed. For example, when the network 1 employs the 
TCP/IP protocol, a set of transmission/reception IP 

20 addresses or a set of transmission/reception IP 

address and a TCP port number can be used as the flow 
identifier 515. Further, information at an application 
level can be also used. 

(7) communication rate 516 ... a field in which a 
25 communication rate (bits/sec, or the like) desired by 
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the user is shown. 

(8) communication quantity 517 ... a field in 
which a communication quantity of a transfer data 
quantity (bits or the like) desired by the user is 
shown . 

(9) reservation priority 518 ... a field in which 
a reservation priority desired by the user is shown. 

(10) communication start time 519 ... a field in 
which communication start date and time desired by the 
user are shown. 

(11) communication end time 520 ... a field in 
which communication end date and time desired by the 
user are shown. 

Fig. 3 is a diagram showing the structure of the 
resource reservation result notice message 52. Fields 
521 to 530 will be described hereinbelow. 

(1) header 521 ... similar to the header 510 in 
the resource reservation request message 51. 

(2) message type 522 ... a field in which an 
identifier of the resource reservation result notice 
message 52 is shown. 

(3) service class 523 ... similar to the service 
kind 512 in the resource reservation request message 
51. 

(4) destination information 524 . . . similar to 
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the destination information 513 in the resource 
reservation request message 51. 

(5) sender information 525 . . . similar to the 
sender information 514 in the resource reservation 
request message 51. 

(6) flow identifier 526... similar to the flow 
identifier 515 in the resource reservation request 
message 51. 

(7) reservation result 527 ... a field in which 
success/ failure of the resource reservation is shown. 
Further, when the reservation is failed, the reason is 
also set . 

(8) communication rate 528 ... a field showing a 
communication rate (bits /sec, or the like) guaranteed 
by the network 1 . 

(9) communication start time 529 ... a field 
showing date and time of the start of guarantee when 
the network 1 starts to guarantee the communication at 
the communication rate 528. 

(10) communication end time 530 ... a field 
showing date and time of the end of guarantee when the 
network 1 finishes guaranteeing the communication at 
the communication rate 528. 

In the first embodiment, by exchanging the 
resource reservation message 51 and the resource 
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reservation result notice message 52 with the user 
terminals 4-1 and 4-2, the network 1 can provide 
various services regarding the resource reservation to 
the user terminals 4-1 and 4-2. 
5 A specific example of the service class will be 

described hereinbelow with reference to Fig. 4. 

Fig. 4 is a diagram showing a specific example of 
service classes . 

In the example of Fig. 4, the services provided by 
10 the network 1 are divided into five service classes of 
"A", "A-", "B", "B-", and "C" as shown by reference 
numerals 70 to 74. The costs of each of the service 
classes charged to the user are set to be "A" > "A-" > 

" B " > 11 B - " > H Q M 

15 (1) the contents of service in the service class 

"A" or "A-" 

Service when the service class is "A" or "A-" is 
the service for guaranteeing the communication at a 
communication rate desired by the user at a time 
20 desired by the user, which is suitable for a 

communication requiring a real-time performance such 
as a television conference whose holding time is 
preliminarily known. 

In order to receive the service of the service 
25 class, each of the user terminals 4-1 and 4-2 
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transmits the resource reservation request message 51 
in which at least the data except for the 
communication quantity 517 is set. Especially, the 
service class is set in the service class 512, the 
communication rate desired by the user is set in the 
communication rate 516, and date and time of a 
communication start and data and time of a 
communication end desired by the user are set in the 
communication start time 519 and the communication end 
time 520. In case of "A" , "priority" is set in the 
reservation priority 518. In case of "A-", "non- 
priority" is set. 

Although two service classes "A" and "A-" are 
prepared according to either "priority" or "non- 
priority" of the reservation priority in the example, 
three or more kinds of service classes can be also 
prepared according to the reservation priorities which 
are further minutely provided. 

(2) the contents of services when the service 
classes are "B" and "B-" 

The service of the service classes "B" and "B-" 
are the service for guaranteeing a communication of a 
communication quantity desired by the user and is 
suitable for a communication which does not require 
the real-time performance such as a file transfer for 
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transferring a file of a predetermined data amount. 

In order to receive the service of the service 
class "B" or "B-" , each of the user terminals 4-1 to 
4-2 sends the resource reservation request message in 
which at least the data except for the communication 
rate 516 is set. Especially, this service class is set 
in the service class 512. A communication quantity 
desired by the user is set in the communication 
quantity 517. The communication start date and time 
and communication end date and time which are desired 
by the user are set in the communication start time 
519 and the communication end time 520. In case of "B", 
"priority" is set in the reservation priority 518. In 
case of "B-" , "non-priority" is set. 

Since the service of the service class "B" or "B-" 
is the service adapted to a communication which does 
not require the real-time performance, the 
communication start date and time and the 
communication end date and time set in the 
communication start time 519 and the communication end 
time 520 do not show strict communication time but 
show flexible communication time. 

That is, for example, when the user transfers a 
file of a predetermined amount of data, a time zone 
(permissible time range of the communication time) 
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during which the file is transferred is designated by 
the communication start time 519 and the communication 
end time 520 . 

. According to the first embodiment, in case of 
providing the service of the service class "B" or "B-", 
the network 1 allocates proper communication time and 
communication rate. Preferably, the network 1 
allocates proper communication time, for instance, in 
a time zone where there are many empty resources 
according to the present reservation state or in a 
time zone such as night time in which the resource 
activity rate is low according to a past statistic. 

Consequently, the service at low costs can be 
provided to the users. 

Although the two service classes "B" and "B-" are 
prepared according to whether the reservation priority 
is "priority" or "non-priority" in the embodiment, 
three or more service classes can be also prepared. for 
reservation priorities which are more minutely 
provided. 

(3) The contents of service of the service class 

., C n 

Service of the service class "C" is the service 
(best effort service) in which nothing is guaranteed 
to the user. Consequently, the user does not have to 
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reserve resources. 

By using resources which are not used in the 
communications receiving the services of (1) and (2) , 
services can be cheaply provided to the user. 
5 Fig. 5 is a diagram showing the internal structure 

of the switching node 2-1. 

As shown in Fig. 5, the switching node 2-1 
comprises a packet switch 20 for switching packets, a 
plurality of line interfaces 22 for connecting the 
10 communication lines and the packet switch 20, and a 

controller 21. The plurality of line interfaces 22 and 
the controller 21 are connected to each other by the 
packet switch 20. 

The internal structure of each of the other 
15 switching nodes 2-2 to 2-4 is similar to that of Fig. 
5. 

Fig. 6 is a diagram showing the internal structure 
of the controller 21. 

As shown in Fig. 6, the controller 21 comprises a 
20 communication interface 211 for connecting an internal 
bus with the packet switch 20, a memory 212 connected 
to the internal bus, and a CPU 213. A resource 
management table 210 and a reserved resources 
management table 214 are stored in the memory 212. 
2 5 Fig. 7 is a diagram for explaining the contents of 
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the resource management table 210. 

The resource management table 210 is the . table for 
managing the type and the quantity of a resource which 
can be reserved by the switching node 2-1, that is, 
the type and the quantity of a resource which can be 
used by the self switching node . 

As shown in Fig. 7, a line capacity of each of an 
incoming line and an outgoing line is stored in the 
resource management table 210. 

The contents of the resource management table 210 
are preset by the net manager or the like. 

Fig. 8 is a diagram for explaining the contents of 
the reserved resources management table 214. 

The reserved resources management table 214 is the 
table for managing a reserved resource of each flow by 
the self switching node. 

As shown in Fig. 8, in the reserved resources 
management table 214, a flow identifier, a reversed 
communication band, an incoming line interface number, 
an outgoing line interface number, destination 
information, sender information, reserved 
communication time, and reservation priority are 
stored every flow of the reserved resource. 

In Fig. 8, for example, the first entry in the 
reserved resources management table 214 shows a 
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reservation such that reserved communication time is 
from 13:00 on January 29th, 1997 to 15:00 on January 
29th, 1997, the incoming line of the line interface 22 
of the incoming line interface number of "1" and the 
5 outgoing line of the line interface 22 of the outgoing 
line interface number of B 2 n are used, and the 
communication rate of "64 kbps" is guaranteed as a 
reservation band, and the reservation has the 
"priority" in the reservation priority for the "flow 

10 a" a communication from the "user terminal 4-1" as a 
transmission user terminal to the "user terminal 4-2" 
as a destination user terminal. 

The operation of the switching nodes 2-1 to 2-4 
for forming the reserved resources management table 

15 214, that is, the operation of the switching nodes 2-1 
to 2-4 for reserving a resource will be described 
hereinbelow with reference to the flowchart of Figs. 9 
to 11. 

The switching node which has received the resource 
20 reservation request message 51 transfers the resource 
reservation request message 51 to the controller 21 
via the line interface 22 and the packet switch 20. 

When the controller 21 receives the resource 
reservation request message 51, as shown in Fig. 9, 
25 the controller 21 confirms that the message is the 
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resource reservation request message 51 by the message 
type 511 in the resource reservation request message 
51 (step 2100) . 

Subsequently, the controller 21 discriminates 
whether the service class is "A" or "A-" by the 
service class 512 in the received resource reservation 
request message 51 (step 2101) . If the service class 
is "A" or "A-", a process shown by the flowchart of 
Fig. 10 is performed. 

When the service class is not "A" or "A- M , it is 
discriminated whether the service class is "B M or M B-'= 
(step 2102). If the service class is M B n or "B-", a 
process shown by the flowchart of Fig. 11 is executed. 

Since only those service classes require the 
resource reservation in the first embodiment, if the 
service class is not any one of "A", "A-", "B", and 
•'B-", the controller 21 disposes the resource 
reservation request message 51 (step 2103). 

A process in the case where the service class is 
M A " or "A-" will be first described with reference to 
the flowchart of Fig. 10. 

When it is discriminated that the service class is 
"A" or M A-", as shown in Fig. 10, the controller 21 
checks a reservation priority 218 in the received 
resource reservation request message 51 (step 2110)., 
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In case of "priority" , empty resources are obtained by 
subtracting resources (reserved resources having the 
priority) with the reservation priority of "priority" 
stored in the reserved resources management table 214 
from resources (available resources) stored in the 
resource management table 210, the controller 21 
obtains empty resources (step 2111) . 

When the reservation priority 218 in the received 
resource reservation request message 51 is "non- 
priority", by subtracting all of resources (reserved 
resources having the priority and reserved resources 
without priority) stored in the reserved resources 
management table 214 from resources (available 
resources) stored in the resource management table 210, 
the controller 21 obtains empty resources (step 2112). 

After that, the controller 21 discriminates 
whether a resource can be reserved at a communication 
time shown by the communication start time 519 and the 
communication end time 520 in the received resource 
reservation request message 51 from the empty 
resources obtained in step 2111 or 2112 (step 2113) . 
If it is determined that the resource can be reserved, 
in order to reserve the resource, the entry regarding 
the flow identifier 515 in the resource reservation 
request message 51 is registered in the reserved 
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resources management table 214 (step 2114) . 

In this instance, since the resource reservation 
is performed on the basis of the resource reservation 
request message 51 in which the reservation priority 
5 518 is "priority" f there may be a reserved resource 
which does not have the priority and cannot be 
maintained to be reserved. In such a case (step 2115) , 
by eliminating the relevant entry in the reserved 
resources management table 214 with respect to the 

10 reserved resources having the priority, the 

reservation in the self switching node is cancelled 
(step 2116) and the resource reservation result notice 
message 52 in which the cancellation of the 
reservation by the reservation having the priority is 

15 set in the reservation result 527 is sent to the 

transmission user terminal and the destination user 
terminal of the communication in which the reservation 
is cancelled (step 2117) . 

When the transmission user terminal and the 

2 0 destination user terminal are not linked to the self 

switching node, the resource reservation result notice 
message 52 is transferred to each of the transmission 
user terminal and the destination user terminal via 
one or more other switching nodes. In the switching 

2 5 node through which the resource reservation result - 
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notice message 52 is sent, by deleting the relevant 
entry in the reserved resources management table 214 
in the self switching node in accordance with the 
resource reservation result notice message 52, the 
reservation in the self switching node is cancelled. 

When the destination user terminal indicated by 
the destination information 513 in the received 
resource reservation request message 51 is linked to 
the self switching node (step 2118) , the controller 21 
sends the resource reservation result notice message 
52 in which the success of reservation is set in the 
reservation result 527 to the transmission user 
terminal which has sent the resource reservation 
request message 51 (step 2120) . 

In the case where the transmission user terminal 
is not linked to the self switching node, the resource 
reservation result notice message 52 is transferred to 
the transmission user terminal via one or more other 
switching nodes. That is, when the transmission user 
terminal is not linked to the self switching node, the 
resource reservation request message 51 is transferred 
via one or more other switching nodes. Consequently, 
the controller 21 transmits the resource reservation 
result notice message 52 to the other switching node 
which has transferred the resource reservation request 
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message 51 to the self switching node. 

When the destination user terminal indicated by 
the destination information 513 in the received 
resource reservation request message 51 is not linked 
to the self switching device (step 2118), the 
controller 21 transfers the resource reservation 
request message 51 to the switching node as the next 
node on the communication path to the destination user 
terminal (step 2119) - 

On the other hand / when it is discriminated that 
the resource cannot be reserved in the communication 
time shown by the communication start time 519 and the 
communication end time 521 in the received resource 
reservation request message 51 from the empty 
resources obtained in step 2111 or 2112 (step 2113), 
the controller 21 sends the resource reservation 
result notice message 52 in which the failure of 
reservation due to no empty resource is set in the 
reservation result 527 to the transmission user 
terminal which has sent the resource reservation 
request message 51 (step 2121) . 

In the case where the transmission user terminal 
is not linked to the self switching node, the resource 
reservation result notice message 52 is transferred to 
the transmission user terminal via one or more other 
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switching nodes. That is, when the transmission user 
terminal is not linked to the self switching node, the 
resource reservation request message 51 is transferred 
via one or more other switching nodes. Consequently, 
the controller 21 transfers the resource reservation 
result notice message 52 to the other switching node 
which has transferred the resource reservation request 
message 51 to the self switching node. In the 
switching node through which the resource reservation 
result notice message 52 is sent, by eliminating the 
relevant entry in the reserved resources management 
table 214 of the self switching node in accordance 
with the resource reservation result notice message 52, 
the reservation in the self switching node is 
cancelled. 

The process when the service class is either "B" 
or "B-" will be described with reference to the 
flowchart of Fig. 11. 

When it is discriminated that the service class is 
either "B" or "B-", as shown in Fig. 11, the 
controller 21 obtains empty resources (steps 2130 to 
2132) in a manner similar to the case where the 
service class is either H A B or "A- M . 

In the first embodiment, when the service class is 
"B" or "B- n , communication start date and time and 
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communication end date and time showing flexible 
communication time (time zone) are set in the 
communication start time 519 and the communication end 
time 520. 

The controller 21 therefore discriminates whether 
or not appropriate communication time can be allocated 
to the time zone shown by the communication start time 
519 and the communication end time 520 in the received 
resource reservation request message 51 with respect 
to the empty resources obtained in step 2131 or 2132 
(step 2133) . 

From the viewpoint of reduction in communication 
costs, the controller 21 allocates the appropriate 
communication time, for example, to a time zone having 
many empty resources according to the present 
reservation situation or a time zone such as night 
time having a low resource activity ratio according to 
past statistics. 

When a communication rate is set in the 
communication rate 516 in the received resource 
reservation request message 51, the controller 21 has 
to allocate a communication rate lower than the set 
communication rate. As will be described hereinlater, 
the communication rate 516 is set by the switching 
node for relaying the resource reservation request 
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message 51. 

Subsequently, when it is discriminated that the 
appropriate communication time can be allocated (step 
2133), since it denotes that the resource can be 
5 reserved at the communication time, the controller 21 
provisionally registers an entry with respect to the 
flow identifier 515 in the resource reservation 
request message 51 in the reserved resources 
management table 214 in order to provisionally reserve 

10 the resource (step 2134) . 

In the case where the destination user terminal 
shown by the destination information 513 in the 
received resource reservation request message 51 is 
not linked to the self switching node (step 213 5) , the 

15 controller 21 transfers the resource reservation 

request message 51 to the next switching node on the 
communication path to the destination user terminal 
(step 2119) . 

In this instance, after setting again 

20 communication time which can be allocated by the self 
switching node into the communication start time 519 
and the communication end time 520 in the received 
resource reservation request message 51 and setting 
again the highest communication rate at which 

25 communication can be performed at the communication 
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time, the controller 21 transfers the resource 
reservation request message 51. 

As mentioned above, the communication time and the 
communication rate can be flexibly allocated in the 
5 switching node to which the destination user terminal 
is not linked, that is, the switching, node for 
relaying the resource reservation request message 51. 
Specifically, the product of time corresponding to the 
communication time and the communication rate can be 

10 set larger than the communication quantity 517 in the 
received resource reservation request message 51, 
thereby increasing the degree of freedom of the 
resource reservation in the switching node for 
relaying the resource reservation request message 51. 

15 When the destination user terminal indicated by 

the destination information 513 in the received 
resource reservation request message 51 is linked to 
the self switching node (step 2135), the controller 21 
allocates the communication rate so that the product 

20 of the time corresponding to the communication time 
and the communication rate is equal to the 
communication quantity 517 in the resource reservation 
request message 51, the communication rate is set to 
the communication rate 528, the communication time 

25 which can be allocated in the self switching node is 
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set in the communication start time 529 and the 
communication end time 530, and the resource 
reservation result notice message 52 in which the 
success of reservation is set in the reservation 
result 527 to the transmission user terminal which has 
transmitted the resource reservation request message 
51 (step 2137) . 

In the case where the transmission user terminal 
is not linked to the switching node, the resource 
reservation result notice message 52 is transferred to 
the transmission user terminal via one or more other 
switching nodes. That is, when the transmission user 
terminal is not linked to the self switching node, the 
resource reservation request message 51 is transferred 
via one or more other switching nodes. Consequently, 
the controller 21 transmits the resource reservation 
result notice message 52 to the other switching node 
which has transferred the resource reservation request 
message 51 to the self switching node. 

The operation of the switching node which received 
the resource reservation result notice message 52 will 
be described hereinlater with reference to the 
flowchart of Fig. 12. 

On the other hand, when it is discriminated that 
the appropriate communication time cannot be allocated 
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(step 2133), since it denotes that the resource cannot 
be reserved at the communication time, the controller 
21 sends the resource reservation result notice 
message 52 in which the failure of reservation due to 
no empty resource is set in the reservation result 527 
to the transmission user terminal which has 
transmitted the resource reservation request message 
51 (step 2138) . 

When the transmission user terminal is not linked 
to the self switching node, the resource reservation 
result notice message 52 is transferred to the 
transmission user terminal via one or more other 
switching nodes. That is, when the transmission user 
terminal is not linked to the self switching node, the 
resource reservation request message 51 is transferred 
via one or more other switching nodes. Consequently, 
the controller 21 sends the resource reservation 
result notice message 52 to the other switching node 
which has transferred the resource reservation request 
message 51 to the self switching node. In the 
switching node through which the resource reservation 
result notice message 52 is sent, by eliminating the 
relevant entry in the reserved resources management 
table 214 of the self switching node in accordance 
with the resource reservation result notice message 52 , 
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the provisional reservation in the self switching node 

is cancelled. 

The operation of each of the switching nodes 2-1 

to 2-4 which received the resource reservation result 
5 notice message 52 transmitted in step 2137 in Fig. 11 

will be described hereinbelow with reference to the 

flowchart of Fig. 12. 

As mentioned above, the resource reservation 

result notice message 52 transmitted in step 2137 of 
10 Fig. 11 is sent against the communication path in 

which the resource is reserved and is returned to the 

transmission user terminal. 

Each of the switching nodes 2-1 to 2-4 which has 

received the resource reservation result notice 
15 message 52 transfers the resource reservation result 

notice message 52 to the controller 21 via the line 

interface 22 and the packet switch 20. 

When the resource reservation result notice 

message 52 is received/ as shown in Fig. 12, the 
20 controller 21 recognizes that it is the resource 

reservation result notice message 52 in which the 

reservation of the resource used for a communication 

to receive the service in the service class "B" or 

"B- M is succeeded by the message type 522, the service 
25 class 523, and the reservation result 527 in the 
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resource reservation result notice message 52 (step 
2150) . 

By correcting the relevant entry which is 
provisionally registered in the reserved resources 
management table 214 in accordance with the 
communication rate 528, the communication start time 
529, and the communication end time 53 0 in the 
received resource reservation result notice message 52, 
the controller 21 formally reserves the provisionally 
reserved resource (step 2151). 

In this instance, there may be a reserved resource 
having no priority which cannot be maintained to be 
reserved since the resource is formally reserved on 
the basis of the resource reservation request message 
51 in which the reservation priority 518 is "prior". 
In such a case (step 2152), in a manner similar to the 
case where the service class is either "A" or "A-", by 
eliminating the relevant entry in the reserved 
resources management table 214 with respect to the 
reserved resource having no priority, the reservation 
in the self switching node is cancelled (step 2153) 
and the resource reservation result notice message 52 
in which the cancellation of reservation by the 
reservation having the priority is set in the 
reservation result 527 is sent to the transmission 
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user terminal and the destination user terminal of the 
communication in which the reservation is cancelled 
(step 2154) . 

In the case where the transmission user terminal 
and the destination user terminal are not linked to 
the self switching node, the resource reservation 
result notice message 52 is transferred to each of the 
transmission user terminal and the destination user 
terminal via one or more other switching nodes. In the 
switching node through which the resource reservation 
result notice message 52 is sent, by eliminating the 
relevant entry in the reserved resources management 
table 214 of the self switching node in accordance 
with the resource reservation result notice message 52 , 
the reservation in the self switching node is 
cancelled. 

When the transmission user terminal shown by the 
sender information 525 in the received resource 
reservation result notice message 52 is not linked to 
the self switching node (step 2155) , the controller 21 
transmits the resource reservation result notice 
message 52 in which the success of reservation is set 
in the reservation result 527 to the other switching 
node which has transferred the resource reservation 
request message 51 to the self switching node (step 
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2156). 

As mentioned above, according to the network 1 of 
the first embodiment, resources which will be used in 
a future communication can be reserved. 

Especially, by giving the reservation priority, an 
important communication can be preferentially 
reserved. 

Especially, by allocating the appropriate 
communication time in the network 1 with respect to a 
communication which does not require a real-time 
performance, the resource can be effectively used and 
low-cost services can be provided to the user. 

Although one appropriate communication time is 
allocated in the process where the service class is 
"B" or "B-" in the first embodiment, it is also 
possible that a plurality of communication times are 
allocated in a time zone designated by the user and 
data of a transfer data amount desired by the user is 
dividedly transferred at the communication times. 

In the first embodiment, with respect to the 
communication which does not need a reservation of a 
resource, that is, communication receiving the service 
in the service class "C", the resource used for the 
communication is assured at the start time point of 
the communication in a manner similar to the 
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conventional technique. In this instance, however, the 
empty resources except for the reserved resources are 
allocated as resources used for the communication. 

Further, according to the first embodiment, each 
5 of the switching nodes 2-1 to 2-4 can perform the 

traffic control on the basis of the reserved resources 
management table 214 formed as mentioned above. The 
operation of each of the switching nodes 2-1 to 2-4 in 
such a case will be described hereinbelow with 
10 reference to Figs. 13 and 14. 

In each of the switching nodes 2-1 to 2-4, the 
controller 21 generates traffic information of the 
communication (flow) of which reserved communication 
start time has come on the basis of the reserved 
15 resources management table 214 and outputs the 
information to the relevant line interface 22. 

Fig. 13 is a diagram illustrating the contents of 
the traffic control information. 

As shown in Fig. 13, the traffic control 
20 information 220 is constructed by the flow identifier, 
the reservation band and the outgoing line interface 
number . 

Fig. 14 is a diagram showing the internal 
structure of the line interface 22. 
25 In the example of Fig. 14, the communication line 
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3 is shown by two lines of an incoming line and an 
outgoing line. 

As shown in Fig. 14, the line interface 22 
comprises line terminators 221 for terminating the 
5 communication lines 3, a traffic controller 222 for 

controlling the traffic, and communication interfaces 
223 for connecting the line interface 22 and the 
packet switch 2 0 . 

The traffic controller 222 is positioned between 

10 the line terminator 221 of the incoming line and the . 
communication interface 223. The traffic controller 
222 controls the traffic on the basis of the traffic 
control information 22 0 and selects the outgoing line 
of the line interface 22. 

15 That is, a packet sent from the communication line 

3 is supplied to the traffic controller 222 via the 
line terminator 221 of the incoming line. 

The traffic controller 222 has two ques of a 
reservation que 226a and a non- reservation que 226b. A 

20 packet belonging to a flow whose entry exists in the 
traffic control information 220/ that is, a flow in 
which the resource is reserved at the present time is 
stored in the reservation que 22 6a until the reserved 
band is obtained. A packet belonging to a flow whose 

25 entry does not exist in the traffic control 
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information 22 0, that is, a flow in which a resource 
is not reserved at the present time is stored into the 
non-reservation que 22 6b* 

The traffic controller 222 preferentially 
5 transfers the packet stored in the reservation que 
22 6a to the packet switch 2 0 via the communication 
interface 223, thereby enabling the packet belonging 
to the flow of the communication in which the resource 
has been reserved to be preferentially transferred 

10 within the reserved resources. That is, the 

communication in the reserved band can be guaranteed. 

The packet transmitted from the reservation que 
22 6a is switched by the packet switch 2 0 to the 
outgoing line of the line interface 22 indicated by 

15 the resource control information 220. The packet 

switched to the outgoing line of the line interface 22 
is sent to the communication line 3 via the 
communication interface 22 3 and the line terminator 
221 of the line interface 22. 

20 Since the resource which will be used in a future 

communication is reserved in the first embodiment, 
there is a case such that the state of the network 1 
is changed by a line failure, a failure in the 
switching node, or the like until the time when the 

25 resource is actually used. 
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In the case where the reserved resource cannot be 
used by a failure, the resource can be reserved again 
in the network 1 without letting the user know the 
failure. The operation of the switching nodes 2-1 to 
2-4 in such a case will be described hereinbelow with 
reference to Figs. 15 to 17. 

Fig. 15 is a diagram for illustrating an example 
of a failure occurred in the network 1. 

Fig. 15 shows an example where a failure occurred 
in a communication line 3-2 in a state where the 
switching node 2-1 holds the reservation with respect 
to the flow using the resource of the communication 
line 3-2. 

When the failure in the communication line 3-2 is 
detected, the switching node 2-1 sends a failure 
notice message 53 via the reserved communication path 
of the communication shown by the flow using the 
resource of the communication line 3-2. 

In detail, the switching node 2-1 refers to the 
entry in the reserved resources management table 214 
with respect to the flow using the resource of the 
communication line 3-2 in which the failure occurred. 
When the outgoing line of the communication line 3-2 
is reserved, it denotes that the communication line 3- 
2 is in the direction of the destination user terminal. 
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Consequently, the failure notice message 53 is sent in 
the direction of the transmission user terminal, that 
is, to the switching node (the switching node 2-2 in 
the example) connected via the communication line (the 
5 communication line 3-1 in the example) whose incoming 
line is reserved . 

The switching node 2-1 refers to the entry in the 
reserved resources management table 214 with respect 
to the flow using the resource of the communication 

10 line 3-2 in which the failure occurred. When the 
incoming line of the communication line 3-2 is 
reserved, it denotes that the communication line 3-2 
is in the direction of the transmission user terminal. 
Consequently, the failure notice message 53 is sent in 

15 the direction of the destination user terminal, that 
is, to the switching node (the switching node 2-2 in 
the example) connected via the communication line (the 
communication line 3-1 in the example) whose outgoing 
line is reserved. 

20 As mentioned above, if the occurrence position of 

the detected failure is in the direction of the 
destination user terminal when it is seen from the 
self switching node, each of the switching nodes 2-1 
to 2-4 sends the failure notice message 53 in the 

25 direction to the transmission user terminal. If the 
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occurrence position of the detected failure is in the 
direction of the transmission user terminal when it is 
seen from the self switching node, each of the 
switching nodes 2-1 to 2-4 sends the failure notice 
5 message 53 in the direction to the destination user 
terminal . 

Fig. 16 is a diagram showing the structure of the 
failure notice message 53 . Fields 540 to 544 will be 
described hereinbelow. 
10 (1) header 540 ... similar to the header 510 in 

the resource reservation request message 51. 

(2) message type 541 ... a field in which the 
identifier of the failure notice message 53 is shown. 

(3) destination information 542 ... similar to 
15 . the destination information 513 in the resource 

reservation request message 51. 

(4) sender information 543 . . . similar to the 
sender information 514 in the resource reservation 
request message 51. 

20 (5) flow identifier 544 . . . similar to the flow 

identifier 515 in the resource reservation request 
message 51. 

The operation of each of the switching nodes 2-1 
to 2-4 received the failure notice message 53 will be 
25 described hereinbelow with reference to the flowchart- 



CA 02236285 1998-04-29 

- 53 - 



of Fig, 17. 

Each of the switching nodes 2-1 to 2-4 which 
received the failure notice message 53 transfers the 
failure notice message 53 to the controller 21 via the 
5 line interface 22 and the packet switch 20. 

When the failure notice message 53 is received, as 
shown in Fig. 17, first, the controller 21 recognizes 
that it is the failure notice message 53 on the basis 
of the message type 541 in the failure notice message 

10 53 (step 2170) . 

When the transmission user terminal indicated by 
the sender information 543 in the received failure 
notice message 53 is not linked to the self switching 
node (step 2171) and the destination user terminal 

15 indicated by the destination information 542 in the 
failure notice message 53 is not linked to the self 
switching node (step 2172) , the controller 21 
eliminates the entry of the flow indicated by the flow 
identifier 544 in the failure notice message 53 from 

20 the reserved resources management table 214, thereby 
cancelling the reservation in the self switching node 
(step 2173) . 

In the case where the transmission and destination 
user terminals are not linked to the self switching 
25 node, the controller 21 transfers the received failure 
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notice message 53 via the communication path of the 
communication in which the reservation is cancelled. 

When the transmission user terminal indicated by 
the sender information 543 in the received failure 
5 notice message 53 is linked to the self switching node 
(step 2171), by eliminating the entry of the flow 
indicated by the flow identifier 544 in the failure 
notice message 53 from the reserved resources 
management table 214, the controller 21 cancels the 

10 reservation in the self switching node (step 2174) , 

generates the resource reservation request message 51 
on the basis of the contents stored in the eliminated 
entry, and resends the generated resource reservation 
request message 51 to the next switching node of 

15 another communication path to the destination user- 
terminal (step 2175) . 

For example, as shown in Fig. 18, when the failure 
notice message 53 is received from the switching node 
2-1, the switching node 2-2 to which the user terminal 

2 0 4-1 as a transmission user terminal is linked resends 
the resource reservation request message 51 to another 
switching node (the switching node 2-3 in the example) 
connected to the self switching node. 

Although the example of Fig. 18 shows that another 

2 5 switching node connected to the switching node 2-2 is 
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only the switching node 2-1, when a plurality of other 
switching nodes are connected, another communication 
path is reconstructed so as to avoid the failure 
occurred position by a conventional routing function 
5 of the network 1 and appropriate another switching 
node is selected as a next node. 

When the resource reservation result notice 
message 52 indicative of the success of reservation is 
received as a response to the resent resource 

10 reservation request message 51 (step 2176) , the 

controller 21 reserves the resource again without 
notifying the transmission user terminal of the 
failure (step 2177). 

When there is no other communication path to the 

15 destination user terminal or when the resource 

reservation result notice message 52 indicative of the 
failure of reservation is received (step 217 6) , it 
denotes that the resource cannot be reserved again. 
Consequently, the controller 21 transmits the failure 

2 0 notice message 53 to the transmission user terminal 
(step 2178) . 

On the other hand, when the destination user 
terminal indicated by the destination information 542 
in the received failure notice message 53 is linked to 

25 the switching node (step 2172), by eliminating the 
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entry of the flow indicated by the flow identifier 544 
in the failure notice message 53 from the reserved 
resources management table 214, the controller 21 
cancels the reservation in the self switching node 
5 (step 2179) . 

After that, in the case where the controller 21 
waits for retransmission of the resource reservation 
request message 51 of the communication in which the 
reservation is cancelled from the switching node on 

10 the transmission user terminal side for a 

predetermined waiting time as mentioned above and 
receives the retransmitted resource reservation 
request message 51 (step 2180) , the resource is 
reserved again without notifying the destination user 

15 terminal of the failure (step 2181) . 

When the retransmitted resource reservation 
request message 51 is not received after the 
predetermined waiting time has elapsed (step 2180), 
since it denotes that the resource cannot be reserved 

20 again, the controller 21 sends the failure notice 
message 53 to the destination user terminal (step 
2182) . 

It is not always necessary to send the failure 
notice message 53 to the destination user terminal. 
25 However, since the service in the service class "A" or 
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"A-" is adapted to the communication requiring the 
real-time performance, it can be considered that the 
user of the destination user terminal knows the 
contents of the reservation. It is consequently 
5 preferable to send the failure notice message 53 also 
to the destination user terminal when the resource 
used for the communication in which the service in the 
service class "A" or M A— " is received cannot be 
reserved again. 

10 A second embodiment of the invention will be 

described mainly with respect to points different from 
the first embodiment. 

Fig. 19 is a diagram showing the whole 
construction of a network according to the second 

15 embodiment. 

According to the example of Fig. 19, a network 1" 
connects four switching nodes 2-1' to 2-4' via the 
communication line 3 . Especially, the switching nodes 
2-1* to 2-4' are network devices such as routers or 

20 ATM switching devices. 

In the example of Fig. 19, two user terminals 4-1 
and 4-2 are linked to the switching nodes 2-2* and 2- 
4 1 , respectively. The user terminals 4-1 and 4-2 are 
network devices of the user connected to the network 

25 1'. Although the user terminals 4-1 and 4-2 are shown 
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as PCs in Fig. 19, they can be network devices such as 
routers or ATM switching devices . 

In the first embodiment/ each of the switching 
nodes 2-1 to 2-4 manages only the reservation state of 
the resource which can be used by the self switching 
node and the next switching node of the communication 
path to the destination user terminal is selected by 
the conventional routing function of the network 1 
when the resource reservation request message 51 is 
transferred. In the second embodiment, by exchanging 
the contents of the management of the self switching 
node among the switching nodes 2-1' to 2-4' , the next 
switching node of the communication path to the 
destination user terminal can be selected on the basis 
of the management contents of other switching nodes, 
that is, a reservation state of the resources of the 
whole network 1' when the resource reservation request 
message 51 is transferred. 

For example, as shown in Fig. 19, by exchanging a 
reserved resource notice message 54 among the 
switching nodes, each of the switching nodes 2-1 1 to 
2-4* notifies the other switching nodes of the 
management contents of the self switching node. 

Fig. 20 is a diagram showing the structure of the 
reserved resource notice message 54. Fields 550 to 561 
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will be described hereinbelow. 

(1) header 550 ... similar to the header 510 in 
the resource reservation request message 51. 

(2) message type 551 ... a field in which the 

5 identifier of the reserved resource notice message 54 
is shown. 

(3) switching node information 552 ... a field in 
which the identifier of a switching node for notifying 
the reserved resource is shown. 

10 (4) incoming line 553 a field showing an 

incoming line interface number of the flow in which 
the resource is reserved. 

(5) outgoing line 554 ... a field showing an 
outgoing line interface number in which the resource 

15 is reserved. 

(6) reserved band 555 ... a field in which a 
reserved communication rate (bits/sec or the like) is 
shown. 

(7) destination information 556 ... similar to 
20 the destination information 513 in the resource 

reservation request message 51. 

(8) sender information 557 ... similar to the 
sender information 514 in the resource reservation 
request message 51. 

25 (9) flow identifier 558 . . . similar to the flow 
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identifier 515 in the resource reservation request 
message 51 . 

(10) communication start time 559 ... a field in 
which guarantee start date and time when the network 

5 1 ■ starts to guarantee the communication at the 

communication rate shown by the reservation band 555 
is shown. 

(11) communication start time 560 ... a field in 
which guarantee end date and time when the network 1" 

10 finishes guaranteeing the communication at the 

communication rate shown by the reserved band 555 is 
shown . 

(12) reservation priority 561 ... similar to the 
reservation priority 518 in the resource reservation 

15 request message 51. 

Each time a resource is reserved by the self 
switching node, each of the switching nodes 2-1-' to 2- 
4' notifies the contents of the reservation to all of 
the other switching nodes by the reserved resource 

20 notice message 54. 

As shown in Fig. 21, the switching nodes 2-1 1 to 
2-4' store and hold resource management tables 210-1 
to 210-4 for managing resources which can be used by 
all of the other switching nodes in the network 1' in 

25 addition to the resources which can be used by the 
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self switching node. The contents of the resource 
management tables 210-1 to 210-4 are preset by the net 
manager or the like. 

As shown in Fig. 22, the switching nodes 2-1 1 to 
5 2-4 1 store and hold reserved resources management 
tables 214-1 to 214-4 for managing the resources 
reserved by all of the other switching nodes in the 
network 1' in addition to the resources reserved by 
the self switching node. 

10 Since each of the switching nodes 2-1 1 to 2-4 1 

received the reservation resource notice message 54 
from the other switching nodes changes the contents of 
the reservation resource management table 
corresponding to the switching node shown by the 

15 switching node information 552 in the reservation 
resource notice message 54 in accordance with the 
reservation resource notice message 54, the contents 
of the reserved resources management tables 214-1 to 
214-4 stored and held by the switching nodes 2-1 1 to 

20 2-4 1 are always the same. 

When the resource reservation request message 51 
is transferred, each of the switching nodes 2-1' to 2- 
4' can select the next switching node in the 
communication path to the destination user terminal so 

25 that the communication path having many empty 
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resources is constructed on the basis of the contents 
of the reservation resource management table 
corresponding to the other switching nodes, that is, 
the resource reservation state of the whole network 1'. 
5 Thus, according to the second embodiment, the use 
efficiency of the resource can be improved. 

Since the switching nodes 2-1* to 2-4 1 manage the 
resource reservation state of the whole network 1 ' in 
the second embodiment, a load on each of the switching 

10 nodes 2-1* to 2-4' is increased. In order to reduce 
the load on each of the switching nodes 2-1 1 to 2-4', 
a resource management server as a dedicated server for 
managing the resource reservation state of the whole 
network 1' can be also provided. 

15 An embodiment using the resource management server 

will be described hereinbelow as a third embodiment 
and points different from the first embodiment will be 
mainly described. 

Fig. 23 is a diagram showing the whole 

20 construction of a network according to the third 
embodiment . 

In the example of Fig. 23, a network 1" connects 
four switching nodes 2-1" to 2-4" via a communication 
line 3. Specifically, the switching nodes 2-1" to 2-4" 
2 5 are network devices such as routers or ATM switching 
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devices . 

In the example of Fig. 23, two user terminals 4-1 
and 4-2 are linked to the switching nodes 2-2" and 2- 
4", respectively. The user terminals 4-1 and 4-2 are 
5 network devices of the user, which are connected to 

the network 1 M . Although the user terminals 4-1 and 4- 
2 are shown as PCs in Fig. 23, they can be network 
devices such as routers or ATM switching devices. 

According to the example of Fig. 23, a resource 
10 management server 6 for managing the resource 

reservation state of the whole network 1" is connected 
to the network 1 " . 

The resource management server 6 stores and holds 
the resource management tables 210-1 to 210-4 shown in 
15 Fig. 21 and the reserved resources management tables 
214-1 to 214-4 shown in Fig. 22. 

For example, when the user terminal 4-1 requests 
the resource reservation to the network 1", as shown 
in Fig. 23, the user terminal 4-1 sends the resource 
20 reservation request message 51 to the resource 

management server 6, thereby requesting the network 1" 
to reserve the resource. The resource management 
server 6 sends the resource reservation result notice 
message 52 to the user terminal 4-1, thereby notifying 
25 the user terminal 4-1 of the reservation result. 
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The resource management server 6 executes 
processes similar to the resource reserving processes 
described in the first embodiment in a lump in the 
self resource management server 6. The resource 
5 management server 6 can, therefore, construct the 

communication path having many empty resources on the 
basis of the resource reservation state of the whole 
network 1 " . 

The traffic control information 220 necessary for 
10 realizing the traffic control described in the first 
embodiment is supplied from the resource management 
server 6 to the switching nodes 2-1" to 2-4" by the 
traffic control information notice message 55 as shown 
in Fig. 23 . 

15 Fig. 24 is a diagram showing the structure of the. 

traffic control information notice message 55 • Fields 

570 to 576 will be described hereinbelow. 

(1) header 570 . . . similar to the head 510 in the 

resource reservation request message 51. 
20 (2) message type 571 ... a field in which the 

identifier of the traffic control information notice 

message 55 is shown. 

(3) switching node information 572 ... a field in 

which the identifier of the switching node for 
25 notifying the traffic control information 220 is shown. 
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(4) flow identifier 573 . . . similar to the flow 
identifier 515 in the resource reservation request 
message 51. 

(5) reservation resource information 574 ... a 
field in which the reserved resource is shown. 

(6) incoming line 575 ... a field showing an 
incoming line interface number of the flow in which 
the traffic control is performed. 

(7) outgoing line 576 ... a field showing an 
outgoing line interface number of the flow in which 
the traffic control is performed. 

According to the third embodiment, since the 
resource management server 6 can construct the 
communication path having many empty resources on the 
basis of the resource reservation state of the whole 
network 1", the use efficiency of the resources can be 
improved in a manner similar to the second embodiment. 

According to the third embodiment, since the 
resource management server 6 concentratedly manages 
the resource reservation state, loads on the switching 
nodes 2-1" to 2-4" can be reduced. 

As mentioned above, according to the invention, a 
resource which will be used in a future communication 
can be preliminarily reserved. 

By giving priorities to the reservations, the 
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reservation with respect to an important communication 
can be preferentially performed. 

With respect to the communication which does not 
require a real-time performance, the network allocates 
proper communication time. Consequently, the resource 
can be effectively used and low-cost service can be 
provided to the user. 

An embodiment of the invention regarding the 
construction of the user equipment, display on a 
picture plane, and the operation will be described 
hereinbelow with reference to the drawings. 

Fig. 25 shows the whole construction of a network 
system as an embodiment of the invention. 

User equipment is connected to either one of 
switching nodes via a network. In the example of the 
diagram, user equipment A is connected to a switching 
node A and user equipment B is connected to a 
switching node B. 

The switching node is connected to another 
switching node via the network. In the example, the 
switching node A and the switching node B are 
connected via the network. 

-A resource management server is connected to one 
of the switching nodes in the network. Although only 
one resource management server is installed to the 
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whole network in the embodiment, a plurality of 
resource management servers can be also provided to 
improve reliability. 

For simplicity, the case of using two switching 
5 nodes, two user equipments, and one resource 

management server is shown. It is obviously understood 
that functions similar to those of the embodiment can 
be realized also in a case of a larger-scale network 
construction including a number of switching nodes, 

10 user equipments, and resource management servers. 

Although a case in which the resource management 
server is realized as an independent device is 
described in the embodiment, the function itself of 
the resource management server can be also built in 

15 another device. For example, the function of the 

resource management server can be built in one of the 
switching nodes of the embodiment. 

Fig. 26 shows another embodiment in which three 
switching nodes are connected and a user certification 

20 server is installed. 

In the case where the user certification server is 
installed, a user certification function can be added 
to the resource managing function realized in the 
embodiment. The resource managing method of the 

25 invention can be also applied to a case where the user 
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equipments are connected via three or more switching 
nodes . 

Although a case in which the resource management 
server and the user certification server are realized 
5 as independent devices is described in the embodiment, 
the functions of the resource management server and 
the user certification server can be also included in 
other devices. For example, one of the switching nodes 
of the embodiment can have therein the function of the 
10 resource management server and another switching node 
can include the function of the user certification 
server. 

A case in which two user equipments are connected 
and a communication between two points is performed is 

15 shown in the embodiment. The resource reservation 

function using the resource management server can be 
also applied to so-called a multicast communication 
for performing a communication from one user equipment 
to two or more user equipments.. 

20 Fig. 27 shows the system configuration of the user 

equipment . 

A CPU (Central Processing Unit) 3 00 reads out and 
executes a program stored in a main memory. Various 
software for controlling the user equipment has been 
25 stored in the main memory 310. The user equipment is 
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connected to the network via a network controller 320. 
An input from a keyboard 335 is sent to a keyboard 
controller 330 and is processed. An input from a mouse 
345 is sent to a serial controller 340 and is 
5 processed. Display on a display 3 55 is controlled by a 
display controller 350. A disk device 365 built in the 
user equipment is controlled by a disk controller 3 60. 

Fig. 28 shows the software structure of the user 
equipment . 

10 A communication control module 440 controls data 

transmission to the network and data receipt from the 
network. An application program 400 can execute a 
process peculiar to the application program while 
transmitting and receiving data by using the 

15 communication control module. A resource reservation 
user interface (UI) program 410 controls the user 
interface regarding the resource reserving process. A 
resource reservation management module 420 manages the 
contents of a resource management table 43 0 by the 

20 operation of the user, in response to a request from 
the resource management server, or the like. 

Fig. 29 shows a resource reservation request 
window . 

When the user of the user equipment reserves a 
25 resource, the user inputs desired reservation data on 
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the resource reservation request window. The inputted 
data is sent to the resource management server and is 
approved or refused by the determination of the 
resource management server. 

On the resource reservation request window 500, 
fields to input the name 510 of a resource management 
server which receives the resource reservation request, 
communication destination information 520 desired to 
be reserved, communication quality 530 desired to be 
reserved, and date and time 560 of desired to be 
reserved are displayed. By depressing a communication 
destination definition button 540 or a communication 
quality definition button 550, the communication 
destination and the communication quality which are 
frequently used can be defined as a reservation 
template or referred to. 

When the user depresses an OK button 590, the 
inputted reservation data is sent to the resource 
management server. When the user depresses a 
cancellation button 595, the reservation request is 
not sent. When the communication destination or the 
communication quality are designated, a reservation 
template is used. In the example of the drawing, a 
reservation template "sales department's video server" 
is used for the communication destination and a 
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reservation template "real-time video/audio (1.5 
Mbps) M is used for the communication quality. When the 
reservation template is selected, since the 
communication band 570, the communication volume 58 0, 
5 and the like are automatically set, the user does not 
have to have a high degree of technical knowledge such 
as the method of designation of a necessary resource. 
Consequently, the end user can easily reserve a 
necessary communication resource. 
10 The reservation template can be formed by the 

network manager and can be originally defined by the 
user who understands the technical details. 

Fig. 3 0 shows a communication destination template 
window. 

15 By designating the name 610 of a template, the 

name 62 0 of a communication destination host, and a 
communication destination port number 63 0, a new 
template can be defined. When another template which 
has been already defined is selected by the name 610 

20 of the template, the contents of the setting can be 
changed. 

Fig. 31 shows a communication quality template 
window. 

By designating the name 710 of a template, the 
25 name 72 0 of a communication destination host, and a 
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communication destination port number 73 0, a new 
template can be defined. When another template which 
has been already defined is selected by the name 710 
of the template, the contents of the setting can be 
5 changed. 

Fig. 32 shows an example of service classes which 
can be designated. 

In the embodiment, five service classes shown in 
Fig. 8 are defined. 
10 Service class A is the service class in which the 

communication time and the communication band can be 
designated and a reservation can be preferentially 
accepted over a regular reservation. 

Service class A- is the service class in which the 
15 communication time and the communication band can be 
designated and a reservation can be accepted with a 
regular priority. 

It is presumed that the service class A or A- is 
designated in a case such as a video conference in 
20 which a communication is desired to be performed by 

using a specific communication band at a specific time. 

Service class B is the service class in which the 
communication time and communication quantity can be 
designated and a reservation can be accepted 
25 preferentially over a regular reservation. 
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Service class B- is the service class in which the 
communication time and the communication quantity can 
be designated and a reservation is accepted with a 
regular priority. 

It is presumed that the service class B or B- is 
designated in a case such as a file transfer in which 
a certain quantity of data is desired to be sent until 
a specific time- 
Service class C is the service class in which a 
reservation can be accepted with a regular priority 
without especially designating the communication time 
and the 1 ike . . 

It is presumed that the service class C is 
designated at the time of a general data communication 
what is called "best effort" . 

Among the five service classes, the class A is the 
most expensive (cost 5) , the class A- is the next most 
expensive, and the class C is the cheapest (cost 1) in 
such an order. The user can perform the communication 
by selecting a proper service class according to the 
purpose of the communication and the permissible range 
of the costs. 

Further, it will be obviously understood that, in 
addition to the above service classes, new service 
classes according to the purpose of the application, 
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the kinds of network resources to be reserved, the 
method of setting the priority, and the like can be 
defined. 

Fig. 33 shows a resource reservation approval 
5 notice window. 

The resource management server determines whether 
the reservation is approved or not on the basis of the 
contents of the resource reservation request sent from 
the user equipment. When the reservation request is 
10 approved, approval of the reservation is notified to 
the user equipment. When the reservation is approved, 
the user equipment displays a resource reservation 
approval notice window 900, thereby notifying the user 
of the approval of the reservation request. 
15 On the resource reservation approval notice window 

900, a reservation receipt number 910 issued when the 
resource management server accepts the reservation and 
the name 920 of the resource management server which 
accepted the reservation request. When the user 
20 depresses an OK button 930, the resource reservation 
approval notice window 900 is erased. 

Fig. 34 shows a resource reservation failure 
notice window. 

When the resource reservation request sent from 
25 the user equipment is not approved, the resource 
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management server notifies the user equipment of 
refusal of the reservation. By displaying the resource 
reservation failure notice window, the user equipment 
notifies the user of. the failure of the reservation 
5 request . 

On the resource reservation failure notice window 
1000, reason 1010 of the reservation refusal and the 
name 102 0 of the resource management server which 
received the reservation request are displayed. When 

10 the user depresses an OK button 103 0, the resource 
reservation failure notice window 1000 is erased. 

According to the example, the reason of the 
failure in reservation that- there is a competitive 
reservation at the same time is shown. Consequently, 

15 the user can know the reason why the reservation has 
failed by the notice from the resource management 
server . 

In the resource managing method of the invention, 
since the resource management server manages all of 
20 the resource reservations, whether a reservation can 
be performed or not can be easily determined. 

Further, whether a reservation can be performed or 
not can be determined on the basis of information such 
as the right of the user who sent the resource 
25 reservation request and the priority of communication 
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in which reservation is intended to be done. 

In the embodiment, if the user depresses an 
alternative plan button 1040, an alternative plan 
which can be reserved under conditions similar to 
those of the failed reservation is proposed. 

Fig. 3 5 shows an alternative reservation offer 
window 1100. 

When the resource reservation request is refused, 
a resource management module in the user equipment 
refers to a reason code of the refusal of the resource 
reservation request, inquires of the resource 
management server the reservation state and offers a 
proper alternative reservation plan. 

On the alternative reservation offer window 1100, 
the name 1110 of the resource reservation server, 
communication destination 1120, a communication 
destination definition button 1140, communication 
quality 1130, a communication quality definition 
button 1150, communication time 1160, a communication 
band 1170, a communication volume 1180, and the like 
which are chosen by the resource management module are 
shown. When a reservation button 1190 is depressed, 
the reservation request of the proposed contents is 
issued. When a cancellation button 1195 is depressed, 
the reservation request is not issued. 
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Since the alternative reservation offer is 
automatically calculated and displayed as mentioned 
above, even if a reservation is failed, the user can 
promptly try another reservation. Since the 
5 information regarding the present reservation state is 
considered in the alternative offer, a reservation 
request according to the offer is almost certainly 
approved. Consequently, the user does not have to 
issue vain reservation requests many times. 

10 Fig. 3 6 shows a resource reservation list window. 

The user of the user equipment can always confirm 
the present resource reservation state in accordance 
with necessity. 

On the resource reservation list window 1200, a 

15 reservation information list 1210 including a reserver, 
a communication destination, communication start date 
and time, communication end date and time, 
communication quality, and the like is displayed. When 
the user depresses an OK button 1220, the resource 

20 reservation list window 120 0 is erased. When the user 
depresses a detail button 1230, detailed information 
regarding a reservation item selected in the 
reservation information list at that time is displayed 
on the resource reservation detail window. Since the 

25 user can always confirm the resource reservation state 
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as mentioned above, the reservation request can be 
issued in consideration of the use state of the 
network. 

Fig. 37 shows a resource reservation detail window. 
5 When an item in the reservation list displayed on 

the resource reservation list window is selected and 
the detail button is depressed, the resource 
reservation detail window is displayed. On the 
resource reservation detail window 1300, the name 1310 

10 of the user who reserved, communication destination 
information 1320 of the reservation, communication 
quality information 133 0 of the reservation, 
communication start time 1340 of the reservation, 
communication end time 13 50 of the reservation, 

15 reservation receipt number 13 60 of the reservation, 
and the name 1360 of a resource management server 
which received the reservation are displayed. When a 
close button 1380 is depressed, the resource 
reservation detail window is closed. When a 

20 reservation change button 1385 is depressed, a window 

on which the reservation is changed is displayed. - When 
a reservation cancellation button 1390 is depressed, 
the reservation is cancelled. 

Fig. 3 8 shows a data format of a resource 

25 reservation request message. 
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The resource reservation request message 1400 
consists of header information 1410, a code 142 0 
indicative of the resource reservation request message, 
a requesting person's identification (ID) 1430, 
communication destination information 1440 such as a 
network address of the communication destination user 
equipment and the like, communication quality 
information 1450 such as a band used for the 
communication, a communication delay permissible range, 
and the like, communication time information 1460 
including communication start time and end time, and 
requesting person's certification information 1470 
such as the ID or electronic signature data of the 
requesting person. 

Fig. 3 9 is a data format of a resource reservation 
approval message. 

The resource reservation approval message 1500 
consists of header information 1510, a code 152 0 
indicative of a resource reservation result notice 
message, requesting person's ID 1530, a code 1540 
indicative of approval to the resource reservation, 
reservation approval information 1550 such as a 
reservation approval number, and server certification 
information 1560 including the server name, electronic 
signature data of the server, and the like. 
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Fig. 40 shows a data format of a resource 
reservation refusal message. 

The resource reservation refusal message 1600 has 
header information 1610, a code 162 0 indicative of a 
resource reservation result notice message, the 
requesting person's ID 163 0, a code 164 0 indicative of 
resource reservation refusal, a reservation refusal 
reason code 1650, and server certification information 
1660 including the server name, the electronic 
signature data of the server, and the like. 

Fig. 41 shows a data format of a resource 
reservation cancellation message. 

The resource reservation cancellation message 17 00 
consists of header information 1710, a code 1720 
indicative of a resource reservation invalid message, 
requesting person's ID 173 0, reservation approval 
information 1740 such as reservation approval number, 
and server certification information 1750 including 
the server name, the electronic signature data of the 
server, and the like. 

Fig. 42 shows a data format of a resource 
reservation information message 1800. 

The resource reservation information message 1800 
consists of header information 1810, a code 1820 
indicative of the resource reservation information, 
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the number 183 0 of reservations included in the 
message, first reservation information 1840, second 
reservation information 1850, . .., Nth reservation 
information 1870, and server certification data 1840 
including the server data, the electronic signature 
data of the server, and the like. Each reservation 
information includes information similar to that 
included in the reservation request message such as 
the requesting person's ID, the communication 
destination information, the communication quality 
information, and the like. 

Fig. 43 shows a data format of a resource 
reservation change message 1900. 

The resource reservation change message 1900 
consists of header information 1910, a code 1920 
indicative of change of resource reservation, 
requesting person's ID 1930, reservation approval 
information 1940 such as reservation approval number, 
communication destination information 1950 such as a 
network address of the communication destination user 
equipment, communication quality information 1960 
including a band used for the communication, a 
communication delay permissible range, and the like, 
communication time information 197 0 such as 
communication start time and end time, and requesting 
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person's certification information 1980 such as the ID 
and electronic signature data of the requesting person. 

Fig. 44 shows the flow of the resource reservation 
result notifying process. 
5 The resource reservation user interface program of 

the user equipment displays the resource reservation 
request window (step 3000). A check is made to see if 
the user depressed the cancellation button (step 3010) . 
If the cancellation button is depressed, the 

10 processing routine is finished. If the cancellation 
button has not been depressed, the resource 
reservation request message is formed (step 3020). The 
formed resource reservation request message is sent to 
the resource management server (step 3 030) . 

15 Fig. 45 shows the flow of the resource reservation 

result notifying process. 

The resource reservation user interface program of 
the user equipment receives a resource reservation 
result notice message from the resource management 

20 server (step 3100) . The contents of the resource 

reservation result notice message are checked (step 
3110) . If the resource reservation is approved, 
reservation approval data is taken out from the 
resource reservation result notice message (step 3130) . 

25 The resource reservation approval window is displayed 
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and the taken reservation approval data is displayed 
(step 3150) . If the resource reservation is refused, a 
reservation failure reason is taken out from the 
resource reservation result notice message (step 3120) . 
5 The resource reservation failure window is displayed 
and the reservation failure reason is displayed (step 
3140) . 

Fig. 46 shows the flow of a resource reservation 
cancelling process. 

10 The resource reservation user interface program of 

the user equipment displays the resource reservation 
detail window (step 3200) . A check is made to see 
whether the reservation cancellation button is 
depressed on the resource reservation window or not 

15 (step 3210) . If the reservation cancellation button is 
depressed, the reservation receipt number of the 
reservation, the resource reservation server name, and 
the reservation number are taken out (step 3220) . The 
resource reservation cancellation message is formed on 

20 the basis of the taken reservation receipt number. The 
formed resource reservation cancellation message is 
sent to the resource management server (step 3240) . 

Fig. 47 shows the flow of the resource reservation 
changing process . 

25 The resource reservation user interface program of 



CA 02236285 1998-04-29 
- 84 - 

the user equipment displays the resource reservation 
detail window (step 3300) . A check is made to see 
whether the reservation change button has been 
depressed on the resource reservation detail window or 
5 not (step 3310) . If the reservation change button has 
been depressed, the reservation receipt number of the 
reservation, the resource reservation server name, and 
the reservation number are taken out (step 332 0) . The 
resource reservation change message is formed on the 

10 basis of the taken reservation receipt number (step 

3330) . The formed resource reservation change message 
is sent to the resource management server (step 3 340) . 

Fig. 48 shows the flow of the alternate 
reservation offering process. 

15 The reason code of the resource reservation 

failure message is referred to (step 3400) . The 
resource reservation information is requested to the 
resource management server (step 3410) . The resource 
reservation information message is received from the 

20 resource management server (step 3420) . An alternative 
plan which seems to realize reservation is formed from 
the reservation information and the reason code (step 
3 430) . it is determined if there is an alternative 
plan (step 3440). If there is an alternative plan, the 

25 alternative reservation window is displayed (step 
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3450) . If there is no alternative plan, the fact that 
there is no alternative plan is notified to the user 
(step 3460) . It is determined whether the reservation 
is performed or not on the basis of the alternate plan 
(step 3470) . If the reservation is performed, the 
resource reservation request message is formed (step 
3480). The formed resource reservation message is sent 
to the designated resource management server (step 
3490) . 
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WHAT IS CLAIMED IS: 

1. A network connecting a plurality of switching 
nodes to which a plurality of user terminals are 
linked, 

wherein each of said plurality of user terminals 
has reservation requesting means for sending a 
resource reservation request in which time information 
indicative of time to. perform a communication is 
designated to a switching node to which the self user 
terminal is linked, 

each of said plurality of switching nodes 
includes: 

managing means for managing a reservation state of 
each of resources which can be used by the self 
switching node among resources of said network 
together with time information indicative of time when 
a communication using said resource is performed; and 

reserving means for obtaining a resource which is 
not reserved at a time indicated by said time 
information when the resource reservation request in 
which said time information is designated is received 
and for reserving the obtained resource as a resource 
to be used in the communication performed at the time 
shown by said time information. 

2. The network according to claim 1, wherein 
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said reservation requesting means further 
designates priority information indicative of 
reservation priority of the relevant communication for 
said resource reservation request, 
5 said managing means further manages the priority 

information indicative of the reservation priority of 
the communication using said resource with respect to 
each of the resources which can be used by the self 
switching node among the resources of said network, 
10 and 

said reserving means invalidates a reservation of 
any resource used for a communication having 
reservation priority lower than the reservation 
priority shown by said priority information among the 

15 resources reserved the time shown by said time 

information when the resource reservation request in 
which said time information and said priority 
information is designated is received and there is no 
unreserved resource at the time indicated by said time 

2 0 information and said reserving means reserves the 
resource whose reservation is invalidated as a 
resource to be used in the communication performed at 
the time shown by said time information. 

3 . A network connecting a plurality of switching 

25 nodes to which a plurality of user terminals are 



CA 02236285 1998-04-29 



- 88 - 

linked, 

wherein each of said plurality of user terminals 
has reservation requesting means for sending a 
resource reservation request in which permissible time 
range information indicative of a permissible time 
range of time to perform a communication and 
communication quantity information indicative of a 
quantity of data to be transferred by the 
communication is designated to a switching node to 
which the self user terminal is linked, 

each of said plurality of switching nodes 
includes : 

managing means for managing a reservation state of 
each of resources which can be used by the self 
switching node among resources of the network together 
with time information indicative of time when a 
communication using said resource is performed; and 

reserving means for obtaining an arbitrary time 
when an activity ratio of the resource is low within 
the permissible time range indicated by said 
permissible time range information and a resource 
which is not reserved at said time when the resource 
reservation request in which said permissible time 
range information and said communication quantity 
information is designated is received and for 
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reserving the obtained resource as a resource to be 
used in the communication for transferring data of the 
quantity indicated by said communication quantity 
information at the obtained time. 
5 4. The network according to claim 3, wherein 

said reservation requesting means further 
designates priority information indicative of 
reservation priority of the relevant communication in 
said resource reservation request, 

10 said managing means further manages the priority 

information indicative of the reservation priority of 
the communication using said resource with respect to 
each of resources which can be used by the self 
switching node. among the resources of said network, 

15 said reserving means invalidates a reservation of 

any resource used in a communication having 
reservation priority lower than the reservation 
priority indicated by said priority information among 
the reserved resources within the permissible time 

20 range indicated by said permissible time range 

information when the resource reservation request in 
which said permissible time range information, said 
communication quantity information and said priority 
information is designated is received and there is no 

25 unreserved resource within the permissible time range 
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indicated by said permissible time range information, 
said reserving means reserves the resource whose 
reservation is invalidated is reserved as a resource 
used for a communication for transferring data of the 
5 quantity indicated by said communication quantity 
information at the time when said resource was 
reserved. 

5. The network according to claim 1, 

wherein each of said plurality of switching nodes 
10 has reservation request transferring means for 

transferring the received resource reservation request 
to another switching node which is the next node in a 
communication path to a destination side user terminal 
- of a communication using the resource reserved by said 
15 reserving means. 

6. The network according to claim 5, wherein 
each of said plurality of switching nodes has: 
reservation state notifying means for notifying 

all of other switching nodes of a reservation state 
20 when said reserving means reserves a resource, and 
storing means for storing and holding the same 
management contents as those of the managing means of 
. all of the other switching nodes in accordance with 
the reservation state notified from the other 
25 switching node, and 
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said reservation request transferring means 
selects another switching node having many unreserved 
resources as a transfer destination of the received 
resource reservation request on the basis of the 
5 stored contents of said storing means . 

7. The network according to claim 5, wherein 
each of said plurality of switching nodes has: 
failure notice sending means, when there is a 
resource which cannot be maintained to be reserved by 

10 a failure detected by a self switching node and a 

transmission side user terminal and a destination side 
user terminal of a communication using said resource 
are not linked to the self switching node, for sending 
a failure notice indicative of the communication using 

15 said resource to both of another switching node which 
is the next node of a communication path to said 
transmission side user terminal and another switching 
node which is the next node of a communication path to 
said destination side user terminal; 

20 failure notice transferring means, when the 

failure notice is received from the other switching 
node and a transmission side user terminal and a 
destination side user terminal of a communication 
indicated by said failure notice are not linked to the 

25 self switching node, for transferring the received 
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failure notice to both of another switching node which 
is the next node of a communication path to said 
transmission side user terminal and another switching 
node which is the next node of a communication path to 
5 said destination side user terminal; and 

re-reserving means, when there is a resource which 
cannot be maintained to be reserved by a failure 
detected by the self switching node and a transmission 
side user terminal of a communication using said 

10 resource is linked to the self switching node, for 
generating a resource reservation request of the 
communication using said resource and transferring the 
generated resource reservation request to another 
switching node which is the next node of another 

15 communication path to a destination side user terminal 
of the communication using said resource, and when a 
failure notice is received from another switching node 
and a transmission side user terminal of a 
communication shown by said failure notice is 

20 connected to the self switching node, for generating a 
resource reservation request of the communication 
indicated by said failure notice and transferring the 
generated resource reservation request to another 
switching node which is the next node of another 

25 communication path to the destination side user 
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terminal of the communication indicated by said 
failure notice. 

8. A switching node used in a network connecting 
a plurality of switching nodes to which a plurality of 

5 user terminals are linked, comprising: 

managing means for managing a reservation state of 
each of resources which can be used by the self 
switching node among resources of said network 
together with time information indicative of time when 
10 a communication using said resource is performed; and 
reserving means for obtaining a resource which is 
not reserved at a time indicated by said time 
information when the resource reservation request in 
which the time information indicative of a time to 
15 perform a communication is designated is received and 
for reserving the obtained resource as a resource to 
be used in the communication performed at the time 
shown by said time information. 

9. The switching node according to claim 8, 

20 wherein said managing means further manages priority 
information indicative of reservation priority of a 
communication using a resource with respect to each of 
resources which can be used by the self switching node 
among resources of said network, and 

25 when a resource reservation request in which said 
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time information and priority information indicative 
of reservation priority of a communication is 
designated is received and there is no unreserved 
resource at a time indicated by said time information, 
said reserving means invalidates a reservation of any 
resource used in a communication having reservation 
priority lower than the reservation priority indicated 
by said priority information and reserves the resource 
whose reservation is invalidated as a resource to be 
used for a communication performed at a time indicated 
by said time information. 

10. The switching node according to claim 8, 
wherein when a resource reservation request in which 
permissible time range information indicative of a 
permissible time range of time when a communication is 
performed and communication quantity information 
indicative of quantity of data to be transferred in 
said communication is designated is received, said 
reserving means obtains an arbitrary time when an 
activity ratio of resources is low within the 
permissible time range indicated by said permissible 
time range information and a resource which is not 
reserved at said time and reserves the obtains 
resource as a resource to be used for a communication 
for transferring data of a quantity indicated by said 
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communication quantity information at the obtained 
time. 

11. The switching node according to claim 10, 
wherein said managing means further manages priority 
5 information indicative of reservation priority of a 

communication using a resource with respect to each of 
resources which can be used by the self switching node 
among resources of said network, 

when a resource reservation request in which said 

10 time information and priority information indicative 
of reservation priority of a communication is 
designated is received and there is no unreserved 
resource at time indicated by said time information, 
said reserving means invalidates a reservation of any 

15 resource used in a communication having reservation 

priority lower than the reservation priority indicated 
by said priority information and reserves the resource 
whose reservation is invalidated as a resource to be 
used for a communication at time indicated by said 

20 time information, and 

when a resource reservation request in which said 
permissible time range information, said communication 
quantity information, and priority information 
indicative of reservation priority of a communication 

25 is designated is received and there is no unreserved 
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resource within the permissible time range indicated 
by said permissible time range information, said 
reserving means invalidates a reservation of any 
resource used in a communication having reservation 
5 priority lower than reservation priority indicated by 
said priority information among reserved resources 
within the permissible time range indicated by said 
permissible time range information and reserves the 
resource whose reservation is invalidated as a 
10 resource used for a communication for transferring 
data of a quantity indicated by said communication 
quantity information at a time said resource was 
reserved. 

12. A switching node used in a network connecting 
15 a plurality of switching nodes to which a plurality of 
user terminals are linked, comprising: 

managing means for managing a reservation state of 
each of resources which can be used by the self 
switching node among resources of said network 
20 together with time information indicative of time when 
a communication using the resource is performed; and 

reserving means, when a resource reservation 
request in which permissible time range information 
indicative of a permissible time range of time when a 
25 communication is performed and communication quantity 
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information indicative of a quantity of data to be 
transferred by said communication is designated is 
received, for obtaining an arbitrary time when an 
activity ratio of resources within the permissible 
5 time range indicated by said permissible time range 
information is low and a resource which is not 
reserved at said time and for reserving the obtained 
resource as a resource to be used in the communication 
for transferring data of a quantity indicated by said 
10 communication quantity information at the obtained 
time. 

13. The switching node according to claim 12, 
wherein said managing means further manages priority 
information indicative of reservation priority of a 

15 communication using a resource with respect to each of 
resources which can be used by a self switching node 
among resources of said network, and 

when a resource reservation request in which said 
permissible time range information, said communication 

20 quantity information and priority information 

indicative of reservation priority of a communication 
is designated is received and there is no unreserved 
resource in a permissible time range indicated by said 
permissible time range information, said reserving 

2 5 means invalidates a reservation of any resource used 
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in a communication having reservation priority lower 
than the reservation priority shown by said priority 
information among reserved resources within the 
permissible time range indicated by said permissible 
5 time range information and reserves the resource whose 
reservation is invalidated as a resource to be used 
for a communication of transferring data of a quantity 
indicated by said communication quantity information. 

14. The switching node according to claim 8, 

10 further comprising reservation request transferring 
means for transferring the received resource 
reservation request to another switching node which is 
the next node of a communication path to a destination 
side user terminal of a communication using the 

15 resource reserved by said reserving means. 

15. The switching node according to claim 14, 
further comprising: 

reservation state notifying means for notifying a 
reservation state to all of other switching nodes when 
20 said reserving means reserves a resource; and 

storing means for storing and holding the same 
management contents as those of the managing means of 
all of other switching nodes in accordance with the 
reservation state notified from other switching nodes, 
2 5 and 
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wherein said reservation request transferring 
means selects another switching node having many 
unreserved resources as a transfer destination of the 
received resource reservation request on the basis of 
5 the stored contents of said storing means. 

16. The switching node according to claim 14, 
further comprising: 

failure notice sending means, when there is a 
resource which cannot be maintained to be reserved by 

10 a failure detected by a self switching node and a 

transmission side user terminal and a destination side 
user terminal of a communication using said resource 
are not linked to the self switching node, for sending 
a failure notice indicative of the communication using 

15 said resource to another switching node which is the 

next node of a communication path to said transmission 
side user terminal and another switching node which is 
the next node of a communication path to said 
destination side user terminal ; 

20 failure notice transferring means, when the 

failure notice is received from the other switching 
node and a transmission side user terminal and a 
destination side user terminal of a communication 
indicated by said failure notice are not linked to the 

25 self switching node, for transferring the received 
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failure notice to both of another switching node which 
is the next node of a communication path to said 
transmission side user terminal and another switching 
node which is the next node of a communication path to 
said destination side user terminal; and 

re-reserving means, when there is a resource which 
cannot be maintained to be reserved by a failure 
detected by the self switching node and a transmission 
side user terminal of a communication using said 
resource is linked to the self switching node, for 
generating a resource reservation request of the 
communication using said resource and transferring the 
generated resource reservation request to another 
switching node which is the next node of another 
communication path to a destination side user terminal 
of the communication using said resource, and when a 
failure notice is received from another switching node 
and a transmission side user terminal of a 
communication shown by said failure notice is linked 
to the self switching node, for generating a resource 
reservation request of the communication indicated by 
said failure notice and transferring the generated 
resource reservation request to another switching node 
which is the next node of another communication path 
to the destination side user terminal of the 
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communication indicated by said failure notice. 

17. The switching node according to claim 8, 
further comprising transfer control means which has 
two kinds of ques of a reservation que for storing 

5 data to be transferred by a communication in which the 
resource is reserved and a non-reservation que for 
storing data to be transferred in a communication in 
which no resource is reserved and transfers the data 
stored in said reservation que more preferentially 
10 than the data stored in said non-reservation que. 

18. A network resource reserving method wherein, 
in a network having the function of reserving a 
network resource with designation of communication 
destination information and communication quality 

15 information, 

a user interface program executed by user 
equipment obtains communication destination 
information and communication quality information 
desired by the user and 

20 a network resource management program executed by 

either a server device or a node device which receives 
a network resource reservation request receives 
reservation request information transmitted from said 
user interface program, analyzes said reservation 

25 request information, and approves or refuses the 
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reservation request on the basis of set rules. 

19. The method according to claim 18, wherein 
when the network resource reservation request from a 
client is refused, the reason of refusal of the 
request is notified. 

20. The method according to claim 19, wherein the 
user interface program inquires of the network 
resource management program in response to a request 
from the user and presents information regarding the 
network resource reservation state to the user. 

21. The method according to claim 19, wherein 
whether the reservation request received by the 
network resource management program is accepted or not 
is determined after referring to user certification 
data included in the reservation request and sending 
an inquiry to a user certification server when it is 
necessary. 

22. The method according to claim 19, wherein the 
network reservation state by the client can be 
recognized by a graphical user interface conformed to 
an internet standard protocol. 

23. The method according to claim 19, there is 
provided means for automatically calculating and 
offering an alternative plan. when a resource 
reservation is failed. 
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24. The method according to claim 19, wherein a 
specific combination of the communication destination 
information and the communication quality information 
when the network resource is reserved is preliminarily 
5 defined as a reservation template and a network 
resource reservation request in which the 
communication destination and communication quality 
are defined can be issued only by designating said 
reservation template when a network resource is 
10 reserved. 
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